Air New Zealand có đường bay tới 27 điểm trong nước và 26 điểm quốc tế tại 14 nước ở châu Á, châu Âu, bắc Mỹ và châu Đại dương.

Ngoài các chuyến bay từ điểm trung truyển chính là sân bay quốc tế Auckland, NZ còn thực hiện đường bay Los Angeles - London Heathrow và Hong Kong - London Heathrow. Tháng 12-2009, hẵng giới thiệu đường bay mới Sydney - Rarotonga nhằm thu hút khách du lịch Australia tới nghỉ ngơi tại đảo Cook ở nam Thái Bình Dương. Air New Zealand là hẵng hàng không duy nhất khai thác đường bay giữa hai quốc gia này. Trước đó, khách du lịch Australia phải quá cảnh tại Auckland trước khi kên máy bay bay tiếp đi Rarotonga. Hiện tại, Air New Zealand cũng đã mở đường bay từ Rarotonga đi Los Angeles.